On Hyperbolic Geometry Structure of Complex Networks

نویسندگان

  • Wenjie Fang
  • Wei Chen
  • Guangda Hu
  • Michael Mahoney
چکیده

Various real world phenomena can be modeled by a notion called complex network. Much effort has been devoted into understanding and manipulating this notion. Recent research hints that complex networks have an underlying hyperbolic geometry that gives them navigability, a highly desirable property observed in many complex networks. In this internship, a parameter called δ-hyperbolicity, which is related to the underlying hyperbolic geometry of a graph, is studied in contrast of navigability. Graph-theorectical and computational properties of δ-hyperbolicity are studied and used to investigate δ-hyperbolicity of several network models. A seemingly gap between δ-hyperbolicity and navigability is found.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Extension of Poincare Model of Hyperbolic Geometry with Gyrovector Space Approach

‎The aim of this paper is to show the importance of analytic hyperbolic geometry introduced in [9]‎. ‎In [1]‎, ‎Ungar and Chen showed that the algebra of the group $SL(2,mathbb C)$ naturally leads to the notion of gyrogroups ‎and gyrovector spaces for dealing with the Lorentz group and its ‎underlying hyperbolic geometry‎. ‎They defined the Chen addition and then Chen model of hyperbolic geomet...

متن کامل

Sensitivity Analysis of the Effect of Pore Structure and Geometry on Petrophysical and Electrical Properties of Tight Media: Random Network Modeling

Several methodologies published in the literature can be used to construct realistic pore networks for simple rocks, whereas in complex pore geometry formations, as formed in tight reservoirs, such a construction still remains a challenge. A basic understanding of pore structure and topology is essential to overcome the challenges associated with the pore scale modeling of tight porous media. A...

متن کامل

Hyperbolic Geometry of Complex Networks

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conver...

متن کامل

Metric and periodic lines in the Poincare ball model of hyperbolic geometry

In this paper, we prove that every metric line in the Poincare ball model of hyperbolic geometry is exactly a classical line of itself. We also proved nonexistence of periodic lines in the Poincare ball model of hyperbolic geometry.

متن کامل

Clustering and the Hyperbolic Geometry of Complex Networks

Clustering is a fundamental property of complex networks and it is the mathematical expression of a ubiquitous phenomenon that arises in various types of self-organized networks such as biological networks, computer networks or social networks. In this paper, we consider what is called the global clustering coefficient of random graphs on the hyperbolic plane. This model of random graphs was pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011